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Abstract. We consider the notion of dimension in four categories: 
the category of (unbounded) separable metric spaces and (metrically 
proper) Lipschitz maps, and the category of (unbounded) separable met- 
ric spaces and (metrically proper) uniform maps. A unified treatment 
is given to the large scale dimension and the small scale dimension. We 
show that in all categories a space has dimension zero if and only if it 
is equivalent to an ultrametric space. Also, O-dimensional spaces are 
characterized by means of retractions to subspaces. There is a univer- 
sal zero-dimensional space in all categories. In the Lipschitz Category 
spaces of dimension zero are characterized by means of extensions of 
maps to the unit 0-sphere. Any countable group of asymptotic dimen- 
sion zero is coarsely equivalent to a direct sum of cyclic groups. We con- 
struct uncountably many examples of coarsely inequivalent ultrametric 
spaces. 



Contents 

1. Introduction 1 

2. Ultrametric spaces 4 

3. Assouad-Nagata dimension 7 

4. Uniform dimension 8 

5. Locally finite countable groups 10 

6. Examples of coarsely inequivalent ultrametric spaces 14 
References 16 



1. Introduction 

Asymptotic dimension is one of the most important asymptotic invariants 
of metric spaces introduced by Gromov [12]. There are several notions of 
large scale dimension introduced later [10, 9, 4]. The asymptotic dimension 
of Gromov is known to be the largest and in case it is finite all dimensions 
coincide. These dimensions also coincide when one of them is zero, but it is 
still unknown if an example of space exists with one of these dimensions finite 
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but the asymptotic dimension of Gromov infinite. The notion of asymptotic 
dimension can be introduced for any set with coarse structure [22] (or a 
ballean [21, 1]) but in this paper we consider separable metric spaces only. 

Our attempts to find the small scale analogs of large scale dimensions 
brought us to an idea of macroscopic and microscopic functors on a cate- 
gory of metric spaces: given a metric space (X, d) and e > we consider 
the (e-discrete) metric min(d, e) on X and (e-bounded) metric max(<i, e) [5]. 
Therefore we can define and work with all-scales notions and then obtain the 
large scale (or small scale) results as corollaries after applying the macro- 
scopic (or microscopic) functor. 

In this paper we consider five categories of separable metric spaces: Lips- 
chitz, Uniform, the corresponding Metrically Proper subcategories (see the 
definitions at the end of Introduction) , and the Coarse category defined by 
Roe [22]. 

The concept of dimension appropriate for the Lipschitz category is the 
Assouad-Nagata dimension [15]. For discrete metric spaces the notion of 
Assouad-Nagata dimension is equivalent to the notion of asymptotic dimen- 
sion of linear type considered by Gromov [12] and Roe [22] (Dranishnikov 
and Zarichnyi call it "asymptotic dimension with Higson property" [11]). For 
bounded metric spaces the notion of Assouad-Nagata dimension is equiva- 
lent to the notion of capacity dimension introduced recently by Buyalo [6, 7]. 

In Section 4 we introduce the concept of dimension appropriate for the 
uniform category. For discrete metric spaces the notion of uniform dimension 
is equivalent to the notion of asymptotic dimension introduced by Gromov. 
For a bounded metric space X the uniform dimension &\m. u {X) coincides 
with the large dimension AdX from the book [14]. 

Ultrametric spaces play the central role in this paper. We show that in 
(Proper) Lipschitz and (Proper) Uniform categories a metric space (X, d) 
has dimension if and only if there is an ultrametric p on X such that the 
identity map (X, d) — ► (X, p) is an equivalence (for separable metric spaces 
and continuous maps this result was proved by de Groot [13] and Nagata [18]; 
for metric spaces and Lipschitz maps it is proved in [8, Chapter 15]; for 
discrete spaces and coarse maps this result belongs to M. Zarichnyi [26]). 
We also exhibit an ultrametric space which is universal (in all categories) for 
all O-dimensional spaces. Notice that there is an ultrametric space containing 
isometric copy of any ultrametric space [17, 16, 3]. 

In (Proper) Lipschitz and (Proper) Uniform categories we characterize 
O-dimensional spaces by means of retractions to subspaces. In the Lipschitz 
category we prove that the following conditions are equivalent: 

(1) X has dimension 0; 

(2) the unit 0-sphere S* is an absolute extensor for X; 

(3) every metric space is an absolute extensor for X. 



We failed to find the analogous characterization in the Uniform category. 
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In Sections 5 and 6 we consider discrete metric spaces in the Coarse cate- 
gory. It is easy to see that a finitely generated group of asymptotic dimension 
is finite and therefore all such groups are coarsely equivalent. To define 
asymptotic dimension for an infinitely generated countable group one should 
consider a left invariant proper metric on it [23]. We describe a natural way 
to introduce such a metric and prove that any group of asymptotic dimension 
is coarsely equivalent to an abelian group. It is known that a countable 
group has asymptotic dimension if and only if it is locally finite [24] but we 
are not aware of any characterization of locally finite countable groups up to 
coarse equivalence. In Section 6 we construct uncountably many examples 
of coarsely inequivalent metric spaces of asymptotic dimension 0. The idea 
of the construction does not work for groups. 

Definition 1.1. A map /: X — > Y of metric spaces is called Lipschitz 
if there is a constant A > such that the inequality d,Y(f(x),f(x')) < 
A • dx(x, x') holds for all points x, x' G X. f is called X-Lipschitz if we need 
to specify the constant A. / is called X-bi- Lipschitz if both / and / _1 arc 
A-Lipschitz. 

For any Lipschitz map / we denote 

Lip(f) = inf{A | / is A-Lipschitz} 

Notice that a Lipschitz map / is Lip(/)-Lipschitz. 

Definition 1.2. A metric space X is called a Lipschitz extensor for a metric 
space Y if there exists a constant m > such that for any closed subspace 
A C Y any Lipschitz map / : A — > X extends to a Lipschitz map F : Y — > X 
with Lip(F) = m x Lip( f). We call the space X an mx -Lipschitz extensor 
for Y if we need to specify the constant m. 

A map / : X — > Y is called metrically proper if for any bounded subset A 
of the space Y its preimage f _1 (A) is bounded. 

Definition 1.3. The Lipschitz category consists of separable metric spaces 
with morphisms being Lipschitz maps. Its subcategory of unbounded spaces 
and metrically proper maps is called the Proper Lipschitz category. 

We call a map / : X — > Y uniform if there is a function 5 f : R+ — > M+ 
with lim t _>o °~f(t) = such that dy (f(x), f(x')) < Sf(dx(x, x')) for all points 
x,x' € X. To specify the function Sf we sometimes say that the map / is 
(^/-uniform. A map / is called bi-uniform if both / and f~ l are uniform. 

Definition 1.4. The Uniform category consists of separable metric spaces 
with morphisms being uniform maps. Its subcategory of unbounded spaces 
and metrically proper maps is called the Proper Uniform category. 

We call a metric space X discrete if there is e > such that X is e-discrete. 
We call a map /: X — > Y large scale uniform if there is a function 
5f. M.+ —> R+ such that dy(f(x), f(x')) < 6f(dx{x,x')) for all points 
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x,x' £ X. A map is called coarse if it is large scale uniform and metri- 
cally proper. Metric spaces X and Y are coarsely equivalent if there exist a 
constant C > and two coarse maps / : X — > Y and g : Y — > X such that 
the maps g o / and / oj are C-close to the identity. 

2. Ultrametric spaces 

Definition 2.1. A metric space (X, d) is called ultrametric if for all x,y,z G 
X we have d(x,z) < max{d(x , y) , d(y , z)} . 

An ultrametric space X can be characterized by the following very useful 
property: 

Ultametric property of a triangle. If a triangle in a space X has 
sides (distances between vertices) a < b < c, then b = c. 

The following properties of ultrametric space are easy to check. A ball of 
radius D in an ultrametric space has diameter D. Two balls of radius D in 
an ultrametric space are either D-disjoint or identical. 

Proposition 2.2. Let (X, d) be a metric space. The metric d is an ul- 
trametric if and only if f(d) is a metric for every nondecreasing function 
f:R + ^R + . 

Proof. If d is ultrametric and a < b = c are sides of a triangle in (X, d) then 
f{d) < fip) = /(c) are sides of the corresponding triangle in (X, f(d)) and 
therefore f(d) is an ultrametric. 

If d is not an ultrametric then there is a triangle in (X, d) with sides 
a <b < c. Consider the function 

t if t < b 

Jb t+ bcpfif t>b 

c—b c—b — 

The sides of the corresponding triangle in (X,f(d)) are f(a) < f(b) = b < 
3b = /(c) which contradicts the triangle inequality. □ 

Definition 2.3. A metric is said to be 3 n -valued if the only values assumed 
by the metric are 3 n , n € Z. 

The triangle inequality for a metric d implies the following: 

Lemma 2.4. Any 3 n -valued metric is an ultrametric. 

Lemma 2.5. Any ultrametric space is 3-bi-Lipschitz equivalent to a de- 
valued ultrametric space. 

Proof. Given an ultrametric space (X, d) we define a new metric p on X as 
follows: 

p(x, y) = 3 n if 3"- 1 < d(x, y) < 3™. 

Clearly, the identity map id: (X,d) — > (X, p) is expanding and 3-Lipschitz. 

□ 
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Let us describe an ultrametric space (L w ,/i) which is universal for all 
separable ultrametric spaces with 3 n -valued metrics. This space appeared 
naturally in different areas of mathematics (see for example [16] and refer- 
ences therein). Let us fix a countable set S with a distinguished element 
so G S. The set L u is a subset of the set of infinite sequences x = {x n } ne z 
with all elements x n from the set S. A sequence x belongs to L w if there ex- 
ists an index k G Z such that x n = sq for all n < k. The metric [i is defined 
as n(x,y) = 3~ m where m G Z is the minimal index such that x m ^ y m . 
Clearly, the space L u is a complete separable ultrametric (by Lemma 2.4) 
space. 

To prove that any separable ultrametric space with 3 n -valued metric em- 
beds isometrically into (L^,^) we follow the idea of P.S. Urysohn [25] and 
show that the space L w is finitely infective: 

Lemma 2.6. Let (X, d) be a finite metric space with 3 n -valued metric d. For 
any subspace A C X, any isometric map f : A — > L w admits an isometric 
extension f : X — > L w . 

Proof. It is sufficient to prove Lemma in case X \ A consists of one point x. 
In such case we have to find a point z G L w such that fi(z, /(a)) = d(x, a) 
for every point a <G A. Let A x = {a G A | d(x,a) = d(x,A)} be the set of 
all points in A closest to x and let d(x, A) = 3~ n . Fix a point b G A x and 
define z = {z n } ne z as follows: z m = f(b) m if m < n; z m = sq if m > n; z n 
is any element of the set S other than f(c) n for any point c G A x . 

Clearly, fi(z,f(c)) = 3~ n = d(x,c) for any point c G A x . For any point 
a G i \ ij: we have d(a, x) = d(a, b) = 3~ m > 3 _n which means that 
f{a) m / f(b) m = z m and therefore fi(z, f(a)) = 3 _m = d(x, a). □ 

Theorem 2.7. Any separable metric space (X,d) equipped with 3 n -valued 
metric d embeds isometrically into the space (L^/i). 

Proof. Since X is separable, it is sufficient to embed isometrically a count- 
able dense subspace A of X. One can embed such a subspace by induction 
using Lemma 2.6. □ 

Corollary 2.8. Any separable ultrametric space admits 3-bi-Lipschitz em- 
bedding into the space {L u , fi) . 

Proof. Combine Lemma 2.5 and Theorem 2.7. □ 

Theorem 2.9. Every closed subset A of an ultrametric space X is a X- 
Lipschitz retract of X for any A > 1. If the subset A is unbounded, the 
retraction can be chosen to be metrically proper. 

Proof. Suppose that X is an ultrametric space and A C X is a closed sub- 
space. If A > 1 is given, choose a number S > 1 such that 5 2 < A. 

Let us fix a base point xq G X. Take an arbitrary well-order on 
each non empty Annulus A& = {x\k < d(x,Xo) < k + 1} of X for every 
k G N U {0}. Now we say z -< z' for any two points z, z' G X if z G Ak, 
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z' G Ak> and k > k' or if z, z' G A and z z'. Notice that -< is an order 
in X such that for every non empty bounded subset C of X the restricted 
order -< \c is a well-order. 

We define a retraction r : X — > ^4 as follows. For a point iflwe look 
at the nonempty bounded set 

A x = {a G A | d(x, a) < <5 • dist(x, A)} 

and put r(x) to be the minimal point in the set A x with respect to the order 
-<. 

Let us show that the retraction r is A-Lipschitz. Assume that for some 
points x, y G X we have d(r(x),r(y)) > X-d(x, y). Without loss of generality 
we may assume that r(x) ~< r(y). 

If d(y,r(x)) < d(y,r(y)), then r(x) G A y and r(x) -< r(y) contradicts the 
choice of r(y) to be the minimal point in the set A y . 

In case d(y,r(x)) > d(y,r(y)) we denote by D the distance between r(x) 
and r(y) and notice that d(y,r(x)) = d(r(x),r(y)) = D in the isosceles 
triangle {y, r(x), r(y)}. Since D > d(x,y), we have d(x,r(x)) = d(y,r(x)) = 
D in the isosceles triangle {x,y, r(x)}. 

d(x, r(y)) > distfx, A) > \ ■ d(x, r(x)) = — > — > d(x, y) 

OA 

Therefore d(x,r(y)) = d(y,r(y)) in the isosceles triangle {x,y,r(y)}. The 
point r(x) does not belong to A y since r(x) -< r(y), thus d(y,r(x)) = D > 
5 ■ dist(y, A). Then there exists a point z G A with d(y, z) < -j. 

«»..) > omv.A) > _ > | > f > i(x,,) 

Therefore d(x, z) = d(y, z) in the isosceles triangle {x, y, z}. Since d(x, z) < 
d(x,r(x)), we have z G A x , but c/(x, z) < y = ^'g^ contradicts the defi- 
nition of ^ (two points a, a' G Ac cannot satisfy d(x, a) < d ^ X g a ^ ). 

If the subset ^4 is unbounded, we prove that the retraction r is metrically 
proper. Let £> be any bounded subset of A. Choose a point a £ A which 
is in an annulus greater than any annulus that has non-empty intersection 
with B (therefore, a -< B). Given any point x G r~ 1 {B) we have a G" A x , 
therefore d(x,r(x)) < 5 ■ d(x,A) < d(x,a). The ultrametric property of the 
triangle {x,a, r(x)} implies d(r(x),a) = d(x,a) therefore: 

d(x, B) < d(x, r(x)) < d(r(x), a) < diam(B) + d(a, B) 

□ 

Example 2.10. Let X = {x ri }^ =1 be a sequence of points. Define d(xi,x n ) = 
1 + j t and d(x m ,x n ) = max{l + ^,1 + ^} for any m,n > 1. Then d 
is an ultrametric on X and there is no 1-Lipschitz retraction of X onto 
A = {x n }^ =2 . 
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3. ASSOUAD-NAGATA DIMENSION 

Definition 3.1. Let X be a metric space, A be a subspace of X, and S be 
a positive number. 

A is S -bounded if for any points x,x' £ A we have dx(x, x') < S. 

An S-chain in A is a sequence of points xi, . . . ,Xk in A such that for 
every i < k the set {xi,Xi + \} is S-bounded. 

A is S-connected if for any points x,x' £ A can be connected in A by an 
S-chain. 

Notice that any subset A of X is a union of its S -components (the maximal 
S-connected subsets of A). If B and B' are two ^-components of the set A 
then i? and B' are S-disjoint. Intuitively, a metric space A" has dimension 
at scale S > if all S-components of X are uniformly bounded. 

Definition 3.2. A metric space X has Assouad-Nagata dimension zero 
(notation dim an (X) < 0) if there exists a constant m > 1, such that for 
any S > all S'-components of A are mS-bounded. 

It is easy to see that bi-Lipschitz maps preserve Assouad-Nagata dimen- 
sion. 

Ultrametric spaces are the best examples of metric spaces of Assouad- 
Nagata dimension zero. Indeed, for any positive number D any .D-component 
of an ultrametric space is a D-ball and therefore is D-bounded. Let us char- 
acterize spaces of Assouad-Nagata dimension using ultrametrics. 

The following theorem is proved in [8, Proposition 15.7]. We provide a 
proof for completeness. 

Theorem 3.3. If a metric space (X, d) has Assouad-Nagata dimension 
dimAN(X) < 0, then there is an ultrametric p on X such that the iden- 
tity map id: (X,d) — > (X,p) is bi-Lipschitz. 

Proof. Suppose that for a number m > 1, all S'-components of X are mS- 
bounded. Consider two points x, z € X and put 

= d(x,z) 
1m 

Then the points x and z belong to different S-components of X. Thus for 
any chain x = xq, x\, . . . , x^-i, £fc = z we have 

d(x,z) < 2m ■ max {<i(xj, 

0<i<fc 

Now define p(x,z) to be the infimum of maxo<i<fc{(i(xj, #j+i)} over all 
finite chains xo, x±, . . . , Xk-i,Xk with x = xq and Xk = z. Clearly 

• d(x, z) < p(x, z) < d(x, z). 

2m 

To see that p is an ultrametric, take three points x, y, z in X and let s be 
the infimum of all positive numbers S such that all three points belong to 
one S-component of X. If all three points belong to one s-component or all 
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three belong to different s-components, then p(x, y) = p(x, z) = p(y, z) = s. 
If the points x and y belong to one s-component which does not contain z, 
then p(x,y) < s = p{x,z) = p(y,z). □ 

Theorem 3.4. Any separable metric space of Assouad-Nagata dimension 
admits a bi-Lipschitz embedding into the space {L^^p). 

Proof. Apply Theorem 3.3 and Theorem 2.8. □ 

Theorem 3.5. In the Lipschitz category the following conditions are equiv- 
alent: 

(1) dim AN (X) < 0; 

(2) there exists a number X such that every closed subset of X is a X- 
Lipschitz retract of X; 

(3) there exists a number X such that every metric space is a Ax -Lipschitz 
extensor for X; 

(4) the unit 0-sphere S° is an extensor for X . 

Conditions (1), (2), and (3) are equivalent in the Proper Lipschitz category. 

Proof. (1) (2) in both Lipschitz and Proper Lipschitz categories. 

Theorem 3.3 allows us to find an ultrametric p on X which is bi-Lipschitz 
equivalent to d. Application of Theorem 2.9 completes the proof. 

(2) ==> (3) in both Lipschitz and Proper Lipschitz categories. Given 
a closed subspace A C X and a Lipschitz map /: A — > Y to some metric 
space Y we fix a A-Lipschitz retraction r: X — > A. Then the composition 
for: X — > K has the Lipschitz constant bounded by A • Lip(/). 

(3) =^> (4) Obvious. 

(4) ==}- (1) Let m > 1 be a number such that any A-Lipschitz map from 
any closed subspace A C X to S° can be extended to mA-Lipschitz map of 
X. If an S'-component of X is not mS'-bounded, there are points zq and 
z\ with d(zo,zi) > mS and an 5-chain of points zq = xq,xi, . . . ,Xk = z\. 
Notice that the map / : {zq} U {z\} — > S° defined as f{zo) = and f(z\) = 1 
is t j( Zo 1 ;Zl ) -Lipschitz but any extension of this map to the chain is at least 

^-Lipschitz and cannot be d ^ Zl ^ -Lipschitz (since ^ > ). 

(3) => (1) in the Proper Lipschitz category. If an S'-component of 
X is not AS'-bounded, there are points zq and z\ with d(z ,zi) > XS and 
an S'-chain of points zq = xo,x±,... ,Xk = Z\. Let A be any unbounded 
AS-discrete subspace of X containing the points zq and Z\. Notice that the 
identity map id^ is 1-Lipschitz but any extension of this map to the chain 
is not AS'-Lipschitz. □ 

Problem 3.6. Is there an analog of condition (4) from Theorem 3.5 in the 
Proper Lipschitz category? 

4. Uniform dimension 

Definition 4.1. A metric space X has uniform dimension zero (notation 
dim u {X) < 0) if there exists a continuous increasing function V: E + — > R + 
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with £>(0) = and lim^oo V(t) = oo, such that for any positive number S 
every S-component of X is D(S')-bounded. 

To specify the function V we sometimes say that the space X has uniform 
dimension zero of type T>. 

If the function T> does not exceed some linear function T>(t) < k ■ t for 
all t > 0, then the space X has Assouad-Nagata dimension 0. We want the 
dimension control function to be increasing and continuous to guarantee the 
existence of the inverse function T>^~ 1 \ 

It is easy to check that the uniform dimension is preserved under the 
bi-uniform maps: 

Lemma 4.2. Let f : X — > Y be a bi-uniform map. Then dimu(X) = 
dim a {f{X)). 

Theorem 4.3. If a metric space (X,d) has uniform dimension dim u {X) < 
0, then there is an ultrametric p on X such that the identity map id: (X, d) — > 
(X, p) is bi-uniform. 

Proof. Suppose that the space X has uniform dimension zero of type T>. 
Consider two points x, z £ X and put 

S=\v-\d{x,z)). 

Then the points x and z belong to different 5-components of X. Thus for 
any chain x = x , x\, . . . , x^-i, £fc = z we have 

V^ 1 (d(x, z)) <2 - max 

0<i<k 

Now define p(x,z) to be the infimum of m&xo<i < k{d(xi, Xj + i)} over all 
finite chains xo, x±, . . . , Xk-i,Xk with x = xq and x& = z. Clearly 

^■V-\d(x,z)) <p(x,z)<d(x,z). 

To see that p is an ultrametric, take three points x, y, z in X and let s be 
the infimum of all positive numbers S such that all three points belong to 
one S-component of X. If all three points belong to one s-component or all 
three belong to different s-components, then p(x,y) = p(x,z) = p(y,z) = s. 
If the points x and y belong to one s-component which does not contain z, 
then p(x,y) < s = p{x,z) = p{y,z). □ 

Corollary 4.4. A separable metric space X has uniform dimension zero if 
and only if it admits a bi-uniform embedding into L u . 

Proof. If dim u (X) < we can change the metric on X bi-uniformly to get 
an ultrametric space and then embed it in a bi-Lipschitz way into using 
Theorem 2.8. 

If X embeds bi-uniformly into L u , its image has uniform dimension zero 
as a subspace of L w . Then X has uniform dimension zero by Lemma 4.2. □ 
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Theorem 4.5. In both Uniform and Proper Uniform categories the follow- 
ing conditions are equivalent: 

(1) dim u X < 0; 

(2) there exists a continuous increasing function jjl: R + — > K + with 
fx(0) = and lim^oo fi(t) = oo, such that every closed subspace 
of X is fx-uniform retract of X. 

Proof. (1) (2) Theorem 4.3 allows us to find an ultrametric p on X 

which is bi- uniformly equivalent to d. Application of Theorem 2.9 completes 
the proof. 

(2) (1) If an S-component of X is not p{ S) -bounded, there are 

points zo and z\ with d(zo,zi) > fJ,(S) and an S'-chain of points zq = 

X ,Xl, ... ,X k = Z\. 

In the Uniform category let A = {zq} U {z\}. In the Proper Uniform 
category we consider any unbounded closed subspace A of X containing the 
points zq and z\ and such that the distance from {zq} U {z\} to the rest of 
A is greater than d(zo, z\). 

Notice that any retraction of X onto A restricted to the chain takes some 
S'-closed points to two points of distance greater than d(zo, z\) > p(S). Thus 
such a retraction cannot be ^-uniform. □ 

Problem 4.6. Are there analogs of conditions (3) and (4) from Theorem 3.5 
in the Proper Uniform category? 

5. Locally finite countable groups 

It is proved in [24] that a countable group G (equipped with any proper 
metric) has asymptotic dimension zero if and only if G is locally finite (i.e. 
every finitely generated subgroup of G is finite). The purpose of this section 
is to show that such a group is bi-uniformly equivalent to a locally finite 
abelian group. Also we classify locally finite countable groups up to bi- 
uniform equivalence. The problem of classification of locally finite countable 
groups up to coarse equivalence remains open. Notice that for discrete metric 
spaces the notions of bi-uniform equivalence and bijective coarse equivalence 
coincide. 

A left invariant metric d on a countable group G is proper if and only if 
every bounded subset of (G, d) is finite. Thus a left invariant proper metric 
d on G is bounded from below and therefore the asymptotic dimension of 
(G, d) is equal to its uniform dimension. There is only one way (up to bi- 
uniform equivalence) to introduce a proper left-invariant metric on G [24, 
Proposition 1]. Thus the asymptotic dimension of a countable group does 
not depend on the choice of a proper left-invariant metric. 

Let G be a locally finite countable group. Let us describe a particularly 
simple way to define a proper left-invariant metric on G. Consider a filtration 
C of G by finite subgroups C = {1 C G\ C G2 C G3 . . . } and define the 
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metric dc associated to this filtration as: 

dc(x,y) = min{z | x^y £ Gi}. 

Clearly, dc is an ultrametric (therefore, the asymptotic dimension of 
(G, dc) is zero). 

Lemma 5.1. Suppose two groups G and H have filtrations by finite sub- 
groups: C = {1 C Gi C G 2 C G 3 . . . } of G and K, = {1 C H x C H 2 C 
H3 . . .} of H. If the index [Gi : is less than or equal to the in- 

dex [H-i : Hi_i] for all i, then (G,dc) admits an isometric embedding into 
(H,df{). Moreover, if [Gi : Gj_i] = [Hi : H-i^i] for all i (equivalently, the 
cardinality of Gi equals cardinality of Hi for all i), then the groups (G,dc) 
and {H, dy) are isometric. 

Proof. Put Oj = [Gi : Gj_i] and 6j = [Hi : ifj_i]. Fix an injection f\ : G\ — > 
Hi and assume injections f^ \ Gk — > H^ are known for k < n such that the 
following two properties hold: 

(1) fi(x) = fj(x) for i < j and x £ Gi, 

(2) the injection : Gk H\~ is isometric. 

Pick an injection of the set of cosets {x ■ G n } of G n in G n+ \ into the set of 
cosets {y-H n } of H n in H n+ \. That amounts to picking representatives 1, x\, 
. . . , x m (m = a n +i — 1) of cosets of G n in and picking representatives 

1, yi, . . . , yi (I = b n+ i — 1) of cosets of H n in H n+ ±. Make sure the injection 
takes {1 • G n } to {1 • H n }. Now we extend /„ to f n+ \ : G n+ i — > i? n +i as 
follows: if x G G n+ i \ G n , we represent x as x^ • x' for some unique k < m 
and we define f n +i(x) as y fc • f n (x'). 

If x and z belong to different cosets of G n in G n+ \, then / n+ i(x) and 
fn+i{z) belong to different cosets of H n in H n+ \ and dc(x,z) = n + 1 = 
dnifn+iix), f n+ \(z)). If x and 2 belong to the same coset • G n of G n in 
G n+ i, then x = x fc • x', z = x fc • z' . Since /„+i(x) = y fc • f n (x'), f n+ i(z) = 
Vk • fn(z'), and the map f n is isometry, then 

dc{x,z) = dc(x' , z')d n (fn(x'), f n (z'))d n (f n+1 (x), f n+ i(z)). 

By pasting all f n we get an isometric injection f:G^H. Notice that in 
case [Gi : Gj_i] = : i?j-i] for all i, the map / is bijective and establishes 
an isometry between (G,dc) and (H,dy,). □ 

Lemma 5.2. Given two locally finite groups G and H the following condi- 
tions are equivalent: 

(1) There are left-invariant proper metrics dc on G and dn on H such 
that [G,do) is isometric to (H,dn). 

(2) There are filtrations by finite subgroups: £ = {1 C Gi C G2 C 
G 3 . . . } of G and K = {1 C H x C H 2 C H 3 . . . } of H such that the 
cardinality of Gi equals cardinality of Hi for all i. 

Proof. In view of 5.1, it suffices to show (1) ==>• (2). Obviously, we may pick 
an isometry / : G —> H such that f(lc) = 1# (replace any / by /(l^) -1 •/). 
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Notice / establishes bijectivity between m-component of G containing 1^ 
and the m-component of H containing 1#. Also, those components are 
subgroups of G and H. Thus, define G\ as 1-component of G containing 1q 
and, inductively, Gj+i as (diam(Gj) + i)-component of G containing 1^. □ 

oo 

Main example. If G is a direct sum of cyclic groups Z ai we consider 

i=i 

the metric on G associated to the filtration 

C = {1 C Z 01 C Z ai © Z a2 C Z ai © Z a2 © Z a3 C . . . } 

oo 

If we write elements of the group Z ai as p = pip2 ■ ■ ■ p n where pj G Z aj 

i=i 

and denote |p| = n then the ultrametric c?£ can be defined explicitly as 



dc(p,q) = 



max{|p|, \q\} if \p\ / \q\ 
max{i | pi ^ qi) if |p| = \q\ 



Theorem 5.3. A locally finite countable group G with a proper left invariant 
metric d is bi-uniformly equivalent to a direct sum of cyclic groups. 

Proof. Fix a filtration C of G by finite subgroups £ = {1 C Gi C G2 C 

G3 . . . }. Then (G, d) is bi-uniformly equivalent to (G, dc) [24, Proposition 

00 

1]. By 5.1, (G,dc) is isometric to Z ai where cij = [Gi : □ 

i=i 

Definition 5.4. Let G be a countable locally finite group and p be a prime 
number. We define a p-Sylow number of G (finite or infinite) as follows: 

|p-Syl|(G) = sup{p n I p n divides |.F|,.F a finite subgroup of G,n G Z} 

Notice that if the p-Sylow number of G is finite, it is equal to the order 
of a p-Sylow subgroup of some finite subgroup of G. For an abelian torsion 
group G the p-Sylow number of G is equal to the order of the p-torsion 
subgroup of G. 

We are going to use the following theorem of Protasov: 

Theorem 5.5 ([20, Theorem 5]). Two countable locally finite groups G and 
H with proper left invariant metrics are bi-uniformly equivalent if and only 
if, for every finite subgroup F of G, there exists a finite subgroup E of H 
such that \F\ is a divisor of \E\, and, for every finite subgroup E of H, there 
exists a finite subgroup F of G such that \E\ is a divisor of \F\. 

Corollary 5.6. Let G and H be countable direct sums of finite prime cyclic 
groups. Let dc and dn be proper left invariant metrics on G and H . Then 
the metric spaces (G, do) and (H, du) are bi-uniformly equivalent if and only 
if the groups G and H are isomorphic. 

Theorem 5.7. Let G and H be locally finite countable groups with proper 
left invariant metrics do and du- The metric spaces (G, do) and {H, dn) are 
bi-uniformly equivalent if and only if for every prime p we have \p -Syl\ (G) = 
\p-Syl\{H). 
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Proof. Assume the metric spaces (G, do) and (H , du) are bi-uniformly equiv- 
alent. Our goal is to show that if |p-Syl|(G) > p n , then \p-Syl\(H) > p n . If 
there is a finite subgroup F of G such that p n divides \F\, then by 5.5 there 
is a subgroup E of H such that p n divides \E\. Thus |p-Syl|(i?) > p n . 

Now suppose |p-Syl|(G) = \p-Syl\(H) for every prime p. By 5.5, it is 
enough to show that for every finite subgroup F of G, there exists a finite 
subgroup E of H such that \F\ is a divisor of \E\. If \F\ = p^ 1 ■ . . . -p^ k then 
p1 % < bi -Syl|(-ff) for every z. For every i find a subgroup Ei of i7 such that 
p°' divides |£7j| . Let £7 be a finite subgroup of i7 containing all the groups 
Ei. Clearly, |F| divides \E\. □ 

Definition 5.8. A metric space is of bounded geometry if there is a number 
r > and a function c : M + — > R + such that the r-capacity (the maximal 
cardinality of r-discrete subset) of every e-ball does not exceed c(e). 

Notice that any countable group with proper left invariant metric has 
bounded geometry. 

A large scale analog A4° of O-dimensional Cantor set is introduced in [11]: 
it is the set of all positive integers with ternary expression containing O's 
and 2's only (with the metric from R + ): M° = {J2Zo a * 3 * I <H = °' 2 I- 

Proposition 5.9. [11, Theorem 3.11] The space M° is universal for proper 
metric spaces of bounded geometry and of asymptotic dimension zero. 

oo 

Proposition 5.10. The space M° is coarsely equivalent to Z2. 

i=i 

00 

Proof. To define a map /: Z2 — > M° we consider an element p = 

i=l 

00 

P1P2 ■ ■ - Pn of the group Z2 where pj G {0, 1} = Z2 and put 

i=i 

00 

/(p) = ^2p i -3 i - 1 . 

i=l 

It is easy to check that the map / is a coarse equivalence: for any elements 

00 

Pi Q ^ ^2 we have 
i=i 

3 d ^<d M o(f(p),f(q))<3-3 d ^ 

□ 

Remark 5.11 (cf. Proposition 2.2). The proof above shows that the group 

00 

Z2 with the ultrametric 3^ is bi-Lipschitz equivalent to the space A4°. 
i=i 

Proposition 5.12 (cf. [20, Theorem 4]). Let G and H be locally finite count- 
able groups with proper left invariant metrics. Then the metric space G can 
be coarsely embedded in the metric space H (this map is not a homomor- 
phism). 
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Proof. By Propositions 5.9 and 5.10 the group G can be coarsely embedded 

in the group ©Z2. By Lemma 5.1 the group (0 Z2, dc) embeds isometrically 

00 

into any group (0 Z at ,dc)- Finally, the group H is bi- uniformly equivalent 

i=i 

to a direct sum of cyclic groups by Theorem 5.3. □ 



|p-Syl|(G)-|p-Syl|(fO| <oo 



Let G and H be countable locally finite groups. Using 5.3 one can show- 
that if 

£ 

p-prime 

then the groups G and H are coarsely equivalent. Is the converse true? 

Problem 5.13. Classify countable abelian torsion groups up to coarse 
equivalence. 

Let us suggest a program to answer 5.13. Notice that any abelian torsion 
group is coarsely equivalent to a direct sum of groups Z p with p being prime. 
Therefore the following groups are of importance: Z^° (the infinite direct 
sum of copies of Z p ) and Z „( p ), where n(p) > 1 for each p G V, V being 

a subset of primes. 

Problem 5.14. Suppose Z p „( p ) and Z m (,) are coarsely equivalent. 

per q&Q 

Is the symmetric difference of V and Q finite? If so, does n(p) equal m(p) 
for all but finitely many p? 

Problem 5.15. Suppose Z^ and Z^° are coarsely equivalent. Is V 

p&V q£Q 

equal Q? 

Call two countable abelian torsion groups G and H virtually isometric 
if there are subgroups of finite index G' of G and H' of H such that G' is 
isometric to H' for some choice of proper and invariant metrics on G' and 
H'. Notice virtually isometric groups are coarsely equivalent. 

Problem 5.16. Suppose two countable abelian torsion groups G and H are 
coarsely equivalent. Are G and H virtually isometric? 

6. Examples of coarsely inequivalent ultrametric spaces 

In this section we construct uncountably many coarsely inequivalent ultra- 
metric spaces. Notice that any ultrametric space has asymptotic dimension 
zero. 

Definition 6.1. Let (X, xq) and (Y, yo) be pointed metric spaces. We define 
a metric wedge X V Y as the topological wedge of these spaces with the 
following metric: 

' d x (z,z') if z,z' G X 
d(z, z') < dy(z, z') if z, z' G Y 

^max{dx(z,xo),d Y (z',yo)} if z G X \ {x } and z' G Y \ {y } 
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Similarly, one can define metric wedge of an arbitrary family of pointed 
metric spaces (cf. [2, Example 2] or [3, Theorem 2.2]). 
The following Lemma is easy to prove. 

Lemma 6.2. The metric wedge of any family of pointed ultrametric spaces 
is a pointed ultrametric space. 

If X is a bounded ultrametric space of diameter less than M, then the 
cone Cone(X, M) is obtained from X by adding a vertex v and declaring 
d(v, x) = M for all x £ X. Cone(AT, M) is a pointed ultrametric space with 
the vertex v being its base point. 

Our examples will be obtained by wedging cones over basic ultrametric 
spaces, scaled copies of 0-skeleta of simplices. 

Given a set A of integers bigger than 1, we create a list AQ, i > 1, of spaces 
(called islands) satisfying the following conditions: 

(1) The cardinality n« of Xi belongs to A. 

(2) There is an integer nii > rij such that d(x, y) = nii for all x ^ y € AQ. 
Notice nii = diam(AQ). 

(3) For each m > n and n G A the set of islands AQ such that m = 
diam(AQ) and n= |AQ| is infinite. 

The wedge X\ of all Cone(AQ, fej), where h = m j (p u * m j = f° r 

j < 0), is the A- archipelago, ki is the separation of island Xi in the A- 
archipelago. 

Proposition 6.3. If \\ ^ A2, then the \\- archipelago is not coarsely equiv- 
alent to the A2- archipelago. 

Proof. Let X\ be a Ai-archipelago, X2 be a A2-archipelago, and suppose 
that f : X\ — > X2 and g: X2 —> X\ are coarse equivalences such that the 
maps go f and fog are C-close to the identity and do not move the base 
points. Assume that the set Ai \ A2 is not empty and fix a number n in it. 

There are three parameters associated to an island in any archipelago: 
the size, the diameter, and the separation. For simplicity, an (n, N, S')-island 
contains n points, is of diameter N, and separation S. Notice n < N < S. 

Let us explain the idea of the proof. Since the space X\ contains a lot 
of n-point islands, we are going to choose an (n, N, S')-island P C X such 
that f(P) is also an n-point island in Xi- Since the archipelago X2 has no 
n-point islands, we get a contradiction. First we choose the size N of the 
island P to be so large that the map / is injective on P and the map g is 
injective on f(P). Then we choose the separation S of the island P to be so 
large that f(P) is contained in some island Q in X2 and g(Q) is contained 
in some island in X\ (in fact, g(Q) C P). 

Let us introduce some notations that we use in the rest of the proof. Given 
a coarse equivalence h : Y — ► Z of metric spaces we denote by ph and Sh two 
real functions such that p h (d Y (y,y')) < d z {h(y),h(y')) < 5 h (d Y (y,y')) for 
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any y, y' G Y. If one of the spaces Y, Z is unbounded then the other is also 
unbounded and lim^oo ph(t) = 00 = lim^oo Sh(t). 

Fix an integer N > C such that Pf(N) > C. Notice that since N > C, 
any (n, N, S^-island P C X\ is C-discrete and C-separated from the rest of 
X\. Therefore the map g o f is identity on P and the map / is injective on 
P. 

Clearly, the image f(P) of any (n, N, 5)-island P C X\ is 5y(iV)-bounded 
in X2 and therefore is contained in one 5/(iV)-component Q of X<i- If the 
island P is S'-separated in Xi, then its image f(P) is at least /?/(<S)-far from 
the base point of X2- We choose S large enough to satisfy Pf(S) > Sf(N) 
and thus to make sure that the 5y(iV)-component Q containing f(P) is an 
island. Assume Q is (k, m, S")-island where m < Sj(N) and k > n (recall 
that / is injective on P). 

Since Pf(N) > C, the image f(P) is C-discrete and therefore m > C. 
But then the map / o g is identity on Q and the map </ is injective on Q. 

The image g(Q) is (5 9 (m)-bounded and contains P. By choosing 5 to be 
greater than S g (8f(N)) we guarantee that the island P is more than 5 g (m)- 
separated from the rest of Xi, therefore the set g(Q) is entirely in P. Since 
g is injective on Q, we must have n> k. Contradiction. □ 

Corollary 6.4. There are uncountably many coarsely inequivalent asymp- 
totically 0- dimensional subspaces of the ray R + . 

Proof. Due to Proposition 5.9 it is sufficient to check that every A-archipelago 
X is proper and has bounded geometry. 

Given R > 0, a ball B(x,R) either coincides with B(xo,R), where xq is 
the center of the archipelago X, consists of x only, or is the island containing 
x which has at most R points in that case. Thus the number of points in 
any ball B(x,R) is bounded by some number depending on R only. This 
shows both X being proper and of bounded geometry. □ 
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